TILING SPACES ARE INVERSE LIMITS 
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Abstract. Let M be an arbitrary Riemannian homogeneous space, and let be a 
space of tilings of M, with finite local complexity (relative to some symmetry group F) 
and closed in the natural topology. Then 17 is the inverse limit of a sequence of compact 
finite-dimensional branched manifolds. The branched manifolds are (finite) unions of 
cells, constructed from the tiles th ems elves and the group F. This res ult ex tends previous 
results of Anderson and Pu tnam |AP], of Ormes, Radin and Sadun | ORS |, of Bellissard, 
Benedetti and Gambaudo | BBG |, and of Gahler |Gah]. In particular, the construction 
in this paper is a natural generalization of Gahler's. 



1. Background 

In the last few years, it has become clear that many spaces of tilings of can be viewed 
as inverse limit spaces. Anderson and Putnam [|AP|| began this program for substitution 
tilings. Given a substitution, they showed that the corresponding space of tilings of 
is the inverse limit of a branched d-manifold K under an expansive map from K to itself. 
If the substitution has a property called "forcing the border" |[Kel|| , then the manifold K 
is constructed by stitching all the tile types together along possible common boundaries. 
If the substitution does not force the border, then the construction is similar, only using 
collared tiles. (A collared tile is a tile that is labeled by the pattern of tiles that touch 
it). For this construction to work, the tilings must involve only a finite number of tile 
types (up to translation), meeting full-face to full-face. In particular, the construction 
does not apply to tilings like the pinwheel |[l{.ad|| , where tiles appear in an infinite number 
of orientations. 

Ormes, Radin and Sadun | |UKS|| extended the Anderson-Putnam construction to sub- 
stitution tilings of W'- on which the entire Euclidean group acts continuously. Tiles may 
appear in arbitrary orientations, but there can only be a finite number of tile types up 
to Euclidean motion^ and tiles must meet full-face to full-face. The branched manifold 
has dimension d{d + l)/2, which is the dimension of the Euclidean group. 

In this construction, a cell in the branched manifold K is not a tile. Rather, a cell is the 
product of a (possibly collared) tile with SO{d), modulo any (finite!) rotational symmetry 
that the tile might have. This gives a description of all the ways a tile containing the 
origin may be placed. The substitution (call it a) replaces each oriented tile with a union 
of oriented tiles, giving a map from K to itself. Such a union of tiles is called a supertile 
of order 1. The substitution applied to a supertile of order 1 gives a supertile of order 2, 
and so on. 
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A point {xq,xi, . . .) in the inverse limit o- -ft' is a consistent description of a tiling, 
with xq telling how the origin sits inside a tile, Xi telling how the origin sits inside a 
supertile of order 1, and x„ telling how the origin sits inside a supertile of order n. If the 
substitution forces its border (or if we are using collared tiles), the sequence {xo,Xi, . . .) 
gives a consistent description of a unique tiling of W^. 

More recently, Gahler [pah|| and Bellissard, Benedetti and Gambaudo ||BBG|| have each 



applied inverse limit methods to tilings that need not be generated by a substitution. If 
x is a tiling of M'^ that has finitely many tile types up to translation, meeting full-face to 
full-face, then the continuous hull of x (i.e., the closure of the translational orbit of x) 
is the inverse limit of a sequence of compact branched manifolds Kq, Ki, K2, . . ., under 
a sequence of maps ct„ : Kn K^-i-, where each branched manifold is the union of 
(marked) tiles from the original tiling. Of the two constructions, Gahler's is conceptually 
simpler, but that of Bellissard, Benedetti and Gambaudo appears to be calculationally 
stronger, leading to results such as gap-labeling theorems [PBG|| . 



This paper is an extension of Gahler's construction to tilings of arbitrary Riemannian 
homogeneous spaces, with general symmetry group. The generalization of the Bellissard- 
Benedetti-Gambaudo approach to arbitrary spaces is being done independently by Benedetti 
and Gambaudo ||BG|| . 

2. Theorem and Proof 

Before stating and proving the result, we must establish some notation. Let M be a 
Riemannian homogeneous space (such as Z'^, M*^, H^, x M^, etc.), and pick a point 
to be the origin. Let G be the group of isometrics of M, let F be a closed subgroup of 
G, and let Fq be the subgroup of F that fixes the origin. Let f2 be a collection of tilings 
of M. We give VL the topology that two tilings are e-close if they agree on a ball of size 
1/e around the origin, up to the action of an e-small element of F. We assume that Vt is 
closed under the action of F (i.e., f2 is a union of F-orbits), and that Vt is compact. This 
implies that has finite local complexity, up to the action of F. 

Theorem. Vt is the inverse limit of a sequence of compact branched manifolds Ki, K2, . . . 
and continuous maps an '■ Kn Kn-i- The dimension of the branched manifold is the 
dimension ofV. 

The idea of the proof is quite simple. A point in the ra-th approximant Kn is a 
description of a tile containing the origin, its nearest neighbors (sometimes called the 
"first corona"), its second nearest neighbors (the "second corona") and so on out to the 
n-th nearest neighbors. (For these purposes, tiles that meet at a point are considered 
nearest neighbors.) The map (T„ : Kn —>■ Kn-i simply forgets the n-th corona. A point in 
the inverse limit is then a consistent prescription for constructing a tiling out to infinity. 
In other words, it is a tiling. 

What remains is to actually construct Kn out of geometric pieces and show that Kn 
is a branched manifold. 

First suppose that the tiles are polytopes that meet full-face to full-face. We consider 
two tiles ti, t2 in (possibly different) tilings of M to be equivalent if a patch of the first 
tiling, containing ti and its first n coronas, is identical, up the the action of F, to a 
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similar patch around t2- Since f2 has finite local complexity, there are only finitely many 
equivalence classes, each of which is called an n-coUared tile. 

For each n-coUared tile ti, we consider how such a tile can be placed around the origin. 
Let Si C ti be the set of points where the origin may sit. By finite local complexity, there 
can only be a finite number of connected components to Sj, and each component is a 
submanifold of ti with the same dimension as F/Fo. If ti does not admit any symmetry, 
then for each point p E Si, Tq acts simply transitively on the ways to place ti down with 
the spot p landing at the origin. The set of ways to place ti is therefore a principal Fq 
bundle over Si, which we denote Ei. The cell Ci C Kn associated with ti is then exactly 
Ei. 

If there are no topological obstructions to trivializing this bundle, we make the iden- 
tification 

(1) d^Ei^SiX Fo. 

If M is flat, then there is a canoraica/ trivialization of the frame bundle, and this descends 
to a canonical product (1). If F acts transitively on M, then Sj = ti is contractible, and 
the decomposition (1), while not canonical, is guaranteed to exist. Although there do 
exist tilings where neither of these conditions are met, the author knows of no examples 
where Ci fails to be trivializable. 

If ti admits a discrete symmetry (e.g., is a regular n-gon in a tihng of or H^), then 
more than one point in Sj x Fq may describe the same placement of a tile containing the 
origin. In that case, the cell associated to ti is the quotient of the Fq bundle Ei by the 
symmetry. That is, 

(2) Ci = Ei/Tt. ( = Si Xr^. Fq, if Ei is trivializable), 

where F^. C Fq is the group of symmetries of t^. Since ti is a collared tile, Tt^ must be a 
discrete subgroup of Fq. (Even if a tile had a continuous symmetry, its first corona could 
not.) By construction, F^. acts without fixed points on Ei, so the interior of Ci is indeed 
a manifold. (For instance, if M = and F is the Euchdean group, then Cj is a Seifert 
fibered space. There may be multiple fibers over points of symmetry, but the total space 
is smooth.) 

A patch of a tiling in which the origin is on the boundary of two or more tiles is 
described by points on the boundary of two or more cells, and these points must be 
identified. The branched manifold Kn is the disjoint union of the cells Ci, modulo this 
identification. Since we are using n-coUared tiles with n > 1, each of the points being 
identified carries complete information about the placement of all the tiles that meet the 
origin, together with their first n — 1 coronas. 

We must show that a neighborhood of such a branch point is the union of topological 
disks whose tangent spaces may be identified. Each such disk is obtained by taking a 
patch of a tiling in which the above data is actually realized, and considering its orbit 
under the action of a neighborhood of the identity in F. This shows that the dimension 
of Kn is the dimension of F. 

Finally, we remove the assumption that the tiles are polytopes that meet full-face to 
full-face. To a tiling by other shapes we may associate a pattern of marked points, where 
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a special point is chosen from each tile and labeled by the type of that tile. The Voronoi 
cells of those points are then polytopes whose faces, properly subdivided, meet full-face to 
full-face. The original tiling and the tiling by Voronoi cells are mutually locally derivable 
[[BSJ|| , and so are described by the same topological space, and hence by the same inverse 



limit structure. I 

In this construction, the group Tq acts naturally on each space Kn, and the maps an 
are equivariant, from which it follows that 

Corollary. The space Q/Tq of tilings modulo rotation is the inverse limit of a sequence 
of compact branched orbifolds Kn/To. 

3. Examples 

(1) If M = r = Z'^, then we have a Z"' subshift. The total space f2 is a Cantor 
set. The n-th approximant Kn is a finite collection of points, corresponding to 
a decomposition of the Cantor set into a finite number of clopen sets. This 
decomposition becomes finer as oo, and the Cantor set is recovered as the 
inverse limit. 

(2) If M = M'^ and F = Z'^, then (up to a fixed translation) is a space of tilings of 

by square tiles centered at the lattice points. This is a different description of 
the previous example. In these examples, note that Q does not have to be the hull 
of a single tiling, and that the Z'' action need not be minimal. The Z subshift on 
two letters, in which one of the letters appears at most twice, is neither minimal 
nor the closure of a single orbit, but is an inverse limit space. 

(3) The (ci-fold) suspension of a Z'^ subshift has M = T = M'^. This is a space of 
tilings of M'^ by unit cubes oriented parallel to the coordinate axes. 

(4) A Z'^ subshift may be suspended in some directions but not in others. For instance, 
the suspension of a Z^ subshift in the x direction is a space of tilings of by 
square tiles, meeting full-face to full-face, whose centers have integral y coordinate. 
In this case M = and F = R x Z. 

(5) The Penrose tiling space, or any other tiling of R'' with a finite set of prototiles 
up to translation, has M = F = R"^. Since Fq is trivial and F is the full trans- 
lation group, the cells Ci can be identified with the collared tiles themselves. 
This is precisely Gahler's construction. As was shown in ||SW|| , such a space is 
homeomorphic to the suspension of a Z'^ subshift. 



(6) The pinwheel tiling space ||Kad|| has M = R^ and F the 2-dimensional Euclidean 
group [PRS|| . 



(7) In tiling hyperbolic space, there are a number of interesting choices for F. If F is 
a discrete group, then we have the analog of a subshift, associating letters to a 
discrete set of points in the space being tiled. At the other extreme, one can take 
F to be the entire group of isometries of H". 

(8) One dimensional orientable hyperbolic attractors are either solenoids or one di- 
mensional tiling spaces [|W| , [AP|| . However, the dyadic solonoid can be viewed as a 



tiling space, of H rather than R , following a construction of Penrose [Pen]. See 



figure 1. In the upper-half-plane model, the basic tile looks like a rectangle, with 
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Figure 1. Penrose's dyadic tiling of hyperbolic space 



the sides of the rectangle geodesies, with the top and bottom edges horocyclic, 
and with the size chosen such that the bottom edge has twice the length of the top 
edge. Here the group is F = Z k M, acting on by {n, t){x, y) = it + 2"x, 
(9) More generally, any geometric substitution in gives rise to a space of tilings 
of 11"^+^, with group F = Z k R*^. As with the dyadic solenoid, it doesn't matter 
whether the substitution is invertible, since the Z action enforces the hierarchy. 
Chaim Goodman-Strauss has adapted this construction to produce a strongly 
aperiodic set of prototiles for [|G-S1|| , and to develop a general formalism for 
describing tilings of hyperbolic space ||G-S2|| . 



4. Conclusions and open problems 

The inverse limit structure of VL implies that the Cech cohomology H*{Q) is the direct 
limit of H*{Kn) under the puUback maps a*. Every element of H*{Q) is the puUback, 
under the natural projection vr^ : — > K^, of a cohomology class in Kn, for n sufficiently 
large. If (and only if) H*{Q) is finitely generated, then for n large enough the entire 
cohomology of Q is the quotient of H*{Kn) by the kernel of vr*. 

To make effective use of this principle, however, requires specific knowledge of the tiling 
space in question. For substitution tilings, it is easiest to work with the Anderson-Putnam 
inverse limit construction, rather than that constructed here, although in fact the two 
are shift equivalent. For cut-and-project tilings with sufficiently nice "windows", Gahler 
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Gah | has shown that vr* is actually an isomorphism in cohomology for n sufficiently 
large, with the required size of n computable from the geometry of the window. 

The inverse limit structure of tiling spaces is related to a possible fiber bundle structure. 
Locally, VL looks like a piece of F times a Cantor set. Can these neighborhoods be stitched 
together to yield a fiber bundle (with Cantor set fiber) over a compact manifold? Is that 
manifold the quotient of the identity component of F by a co-compact subgroup? When 
M = V = M*^, the answer to both questions is yes ||SW|| , but the general case is not 



known. 
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